A decomposition heuristics for the container ship stowage problem

In this paper we face the problem of stowing a containership, referred to as the Master Bay Plan Problem (MBPP); this problem is difficult to solve due to its combinatorial nature and the constraints related to both the ship and the containers. We present a decomposition approach that allows us to assign a priori the bays of a containership to the set of containers to be loaded according to their final destination, such that different portions of the ship are independently considered for the stowage. Then, we find the optimal solution of each subset of bays by using a 0/1 Linear Programming model. Finally, we check the global ship stability of the overall stowage plan and look for its feasibility by using an exchange algorithm which is based on local search techniques. The validation of the proposed approach is performed with some real life test cases. This work has been developed within the research area: “The harbour as a logistic node” of the Italian Centre of Excellence on Integrated Logistics (CIELI) of the University of Genoa, Italy     

Generating well-behaved utility functions for compromise programming

The purpose of this paper is to seek utility functions satisfying a weak condition which guarantees that the utility optimum always belongs to the compromise set. This set is a special subset of the attainable or feasible set, which is generated through the application of the well-known operational research approach called compromise programming. It is shown that there are large families of utility functions satisfying this condition, thus reinforcing the value of compromise programming as a good surrogate of the traditional utility optimum.Thanks are due to the reviewers for their helpful suggestions. The English editing by Ms. Christine Méndez is appreciated. The authors have been supported by the Comisión Interministerial de Ciencia y Tecnología (CICYT), Madrid, Spain.     

毗邻沙漠地区微分博弈模型与宏观环境治理策略研究

工业化发展导致了脆弱的土地进一步沙漠化,沙漠地区政府应综合考虑经济发展与土地沙漠化导致的生态质量降低。通过构建两个沙漠化地区微分博弈模型,研究了两个地区的沙漠治理问题。研究结果表明,提高工业生产排放技术或沙漠治理技术均能够提高均衡经济产出水平,在工业生产收益系数较高的情况下也能够提高沙漠治理投入水平,并且两种技术提高存在交互效应;只有对生产排放技术水平和沙漠治理技术水平较高的地区,延长地方政府领导任期有利于沙漠治理;实现沙漠完全治理情况下控制土地再沙化的治理投入低于控制沙漠稳定在一定规模的治理投入。     

基于储量结构变化的油田开发指标预测与优化数学模型研究

大型油田开发过程中,随着不同类型新储量的不断投入,地质储量结构发生变化,表征油田整体开发技术与经济效果的关键性指标,如产量、可采储量、采收率、储采比、开发成本与操作成本等等也随之改变,其变化规律可用一套数学模型来描述。在开发指标预测基础上,运用多属性决策方法如TOPSIS,可以实现新投产区块组合方案的优选。应用实例表明,本文方法实用、操作性强,可以为油区开发决策提供重要方法与手段。     

Parameter choice by discrepancy principles for ill-posed problems leading to optimal convergence rates

Schock (Ref. 1) considered a general a posteriori parameter choice strategy for the Tikhonov regularization of the ill-posed operator equationTx=y which provides nearly the optimal rate of convergence if the minimal-norm least-squares solution belongs to the range of the operator (T ^* T) ^v , o<v1. Recently, Nair (Ref. 2) improved the result of Schock and also provided the optimal rate ifv=1. In this note, we further improve the result and show in particular that the optimal rate can be achieved for 1/2v1.The final version of this work was written while M. T. Nair was a Visiting Fellow at the Centre for Mathematics and Its Applications, Australian National University, Canberra, Australia. The work of S. George was supported by a Senior Research Fellowship from CSIR, India.     

Rational choice based on vague preferences

This paper studies vague preferences. In contrast to the concept of fuzzy preferences, the more general notion of vague preferences does not entail the assumption that the different degrees of preference are completely ordered. It is shown that the more general concept of a vague preference order arises very naturally in the context of aggregating a set of (exact) weak orders. Furthermore, necessary and sufficient conditions for the rationalizability of an exact choice function by means of a vague preference order are given. It turns out that in the general case these conditions are weaker than in the case where the degrees of preference are completely ordered. Consequently, there exist choice functions which are rationalizable by a general vague preference order but which are not rationalizable by a fuzzy preference order, or more generally by any vague preference order which induces a complete ranking of the degrees of preference. Examples of such choice functions are provided.This is a revised version of a discussion paper which was written at the University of Karlsruhe. I am grateful to Georg Bol and an anonymous referee for valuable comments. The research has been made possible by a fellowship of the DFG (Deutsche Forschungsgemeinschaft) which is also gratefully acknowledged.     

The Boolean Prime Ideal Theorem Plus Countable Choice Do Not Imply Dependent Choice

Two Fraenkel-Mostowski models are constructed in which the Boolean Prime Ideal Theorem is true. In both models, AC for countable sets is true, but AC for sets of cardinality 2 and the 2m = m principle are both false. The Principle of Dependent Choices is true in the first model, but false in the second. Mathematics Subject Classification: 03E25, 03E35, 04A25.     

HPLC of antibiotics. 1. Streptolydigin and related compounds

Two new acyltetramic acids related to streptolydigin have been isolated from fermentations of Streptomyces lydicus. The principal members of this complex were resolved by TLC on silica gel. However, the methods of detection, permanganate spray or bioautography, were not suitable for both crude fermentation broths and purified extracts. Gas chromatography is unsuitable for the detection of either underivatized or silylated streptolydigins. High performance liquid chromatography (HPLC) particularly on triethylaminoethyl cellulose is rapid and sensitive and is the method of choice for the analysis of both crude and purified samples. Using high performance liquid chromatography, two components were detected in the complex, which are not observed using any of the other chromatographic procedures.     

A review of statistical models for global optimization

A review of statistical models for global optimization is presented. Rationality of the search for a global minimum is formulated axiomatically and the features of the corresponding algorithm are derived from the axioms. Furthermore the results of some applications of the proposed algorithm are presented and the perspectives of the approach are discussed.     

HACCP体系的原理

论述了美国从１９９７年１２月１８日零时起执行的并被国际认同的ＨＡＣＣＰ体系的原理，对我国水产品加工企业出口产品与编制产品的ＨＡＣＣＰ计划有重要指导作用。